On Permutation Capabilities of Fault Tolerant Multistage Interconnection Networks
نویسنده
چکیده
In this paper permutation capabilities analysis of fault tolerant [1] Multistage Interconnection Networks have been presented. I have examined some popular FT(Four Tree)[8], MFT(Modified Four Tree)[2], PHI(Phi Network )[11], NFT(New Four Tree)[4], IFT(improved Four Tree)[5], IASN(Irregular Augmented Shuffle)[14] and IIASN(Improved Irregular Augmented Shuffle)[3] networks which are irregular in nature[11].Permutation capabilities are measured in terms of incremental and identical basis by introducing various faults at the different stages of the networks.
منابع مشابه
Ëëòóðó ×××××ûò ½ Ëøñóóðð Ôöó ³ ××××× ½ Ööø Ð Ø Øùù ××òòò×× Ôóù Õóùò Ôöóø Ññøø Øó ¾¼¼¼º
An optical multistage interconnection network for optimal all-to-all personalized exchange, They propose an optical multistage interconnection network to realize an all-to-all personalized exchange that only requires one pass to send a message from each node to a different node (to realize a permutation). Hence, the new optical multistage interconnection network only requires n-1 passes for an ...
متن کاملActive Memory modules in Proposed Fault Tolerant Irregular Triangle Multistage Interconnection Network
Multistage Interconnection Networks (MINs) interconnect various processors and memory modules. The Systems with thousands of processors embedded attract the researchers in continuous improvement of different aspects of these MINs such as complexity, fault tolerance, performance evaluation, routing of data and control. In this paper a new class of Irregular Fault Tolerant MIN named as Triangle M...
متن کاملPerformance Analysis of Fault-Tolerant Irregular Baseline Multistage Interconnection Network
In this paper an attempt has been made to analyze the characteristics of a new class of irregular fault-tolerant multistage interconnection network named as irregular modified augmented baseline network(IMABN).IMABN can provide ‘Full access’ capability in presence of multiple faults . Permutation passibility and Bandwidth Analysis shows that Proposed IMABN achieve a significant improvement over...
متن کاملSimulation of Permutation Passibility of Fault- Tolerant Multistage Interconnection Networks
Fault-tolerance in an interconnection network is very important for its continuous operation over a relatively long period of time. Fault-tolerance is the ability of the system to continue operating in the presence of faults. In this paper a new irregular network IABN has been proposed and fault tolerance and permutation possibility behavior of the network has been analysed. Permutation passibi...
متن کاملDesign Scheme and Performance Evaluation of a new Fault-tolerant Multistage Interconnection Network
The effectiveness of a parallel or distributed system is often determined by its communication network. In order to operate more efficiently a network is required to provide low latency and be able to handle large amount of traffic. This paper introduces a new fault-tolerant multistage interconnection networks (MIN) named as Modified Augmented Baseline Network (MABN). Performance of the propose...
متن کامل